package C_Paper;

import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;

public class C100_25 {
    public static void main(String[] args) {
        LinkedList<Integer> l = new LinkedList<>();
        l.add(10);
        l.add(3);
        l.add(7);
        Collections.sort(l);
        System.out.println(ys(l));
    }
    public static int ys(LinkedList<Integer> y){
        if (y.size() == 0) return 0;
        if (y.size() == 1) return y.getFirst();
        if (y.size() == 2) return Math.max(y.poll(),y.poll());
        int c = y.pollLast();
        int b = y.pollLast();
        int a = y.pollLast();
        if (a == b && b < c) sort(y,c - b);
        else if (a < b && b == c) sort(y,b - a);
        else if (a < b && b < c) sort(y,c - b - b + a);
        return ys(y);
    }
    public static void sort(LinkedList<Integer> y, int m){
        if(m < 0) m = -m;
        int index = 0;
        for (Integer i : y) {
            if (i > m) {
                y.add(index - 1, m);
                return;
            }
            index++;
        }
        y.addLast(m);
    }
}
